package test.zj;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @Description 小于n的最大数字
 * @Author Firenut
 * @Date 2023-08-20 16:06
 */
public class T2 {
    static int ans;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 输入数字串
        String str = in.nextLine();
        List<Integer> nums = new ArrayList<>();
        String[] split = str.split(",");
        for (int i = 0; i < split.length; i++) {
            nums.add(Integer.parseInt(split[i]));
        }
        int target = in.nextInt();
        dfs(nums, target, 0);
        System.out.println(ans);
    }

    // 暴力回溯
    static void dfs(List<Integer> nums, int target, int sum) {
        if (sum >= target) {
            return;
        }
        ans = Math.max(ans, sum);
        for (int i = 0; i < nums.size(); i++) {
            sum = sum * 10 + nums.get(i);
            dfs(nums, target, sum);
            // 回溯
            sum = sum / 10; //  (sum - nums[i]) / 10;
        }
    }
}

// case:
// 1,2,9,4
// 2533

// 1,2,5,4
// 2543

// 1,2,5,4
// 2541

// 1,2,9,4
// 2111
// 1999

// 5,9
// 5555
// 999
